#include <stdio.h>
#include <string.h>
#define MAXN 501

int map[MAXN][MAXN];
int n, m, k;

int ans;			//存最大匹配方案数(也就是最小覆盖的点数)
int cx[MAXN],cy[MAXN],sx[MAXN],sy[MAXN];
//cx,cy:左右两边是否分配过.
//sx,sy:左右两边是否调整过.
int path(int u)
{
	int v;

	sx[u]=1;
	for (v=1;v<=m;v++)
		if (map[u][v]==1 && !sy[v]) //寻找一个相连的,且没有被调整过的点(注:可以是分配过的)
		{
			sy[v]=1;
			if ( !cy[v] || path(cy[v])) //如果右边的点没有分配过,或者分配了但是可以调整到其它边
			{
				cx[u]=v;
				cy[v]=u;
				return 1;
			}
		}
	return 0;
}


void solve()
{
	int i;
	memset(cx,0,sizeof(cx));
	memset(cy,0,sizeof(cy));
	ans=0;
	for (i=1;i<=n;i++)
		if (!cx[i])  //如果当前点没有分配与它对应的点，即开始试着分配。
		{
			memset(sx,0,sizeof(sx));
			memset(sy,0,sizeof(sy));
			ans+=path(i);     
		}
}


void in()
{
    int a, b;
    memset(map, 0, sizeof(map));
    scanf("%d%d", &n, &k);
    m = n;
    while (k--)
    {
        scanf("%d%d", &a, &b);
        map[a][b] = 1;
    }    
}    

int main()
{
    in();
    solve();
    printf("%d\n", ans);
            
   
    return 0;    
}    
